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Abstract. The quantum eigenvalue problem arises in the study of the geometric measure 
of the quantum entanglement. In this paper, we convert the quantum eigenvalue problem to 
the Z-eigenvalue problem of a real symmetric tensor. In this way, the theory and algorithms 
for Z-eigenvalues can be applied to the quantum eigenvalue problem. In particular, this 
gives an upper bound for the number of quantum eigenvalues. We show that the quantum 
eigenvalues appear in pairs, i.e., if a real number A is a quantum eigenvalue of a square sym- 
metric tensor ^, then —A is also a quantum eigenvalue of ^. When "J is real, we show that 
the entanglement eigenvalue of \& is always greater than or equal to the Z-spectral radius of 
and that in several cases the equality holds. We also show that the ratio between the 
entanglement eigenvalue and the Z-spectral radius of a real symmetric tensor is bounded 
above in a real symmetric tensor space of fixed order and dimension. 

Key Words, quantum eigenvalue, Z-eigenvalue, real symmetric tensor, entanglement eigen- 
value. 



1 Introduction 

Eigenvalues of higher order tensors were introduced in 2005 |27l |2~2"] and have attracted much 
attention in the literature. The E-eigenvalues and E-eigenvectors of tensors were introduced in 
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[27\ 129] . For a real tensor, if an E-eigenvalue has a real E-eigenvector, then it is also real and 
called a Z-eigenvalue of that tensor. The corresponding E-eigenvector is called a Z-eigenvector. 
Z-eigenvalues found applications in determining positive definiteness of a multivariate system 
[271 [32], best rank-one approximation jSTJEPJEJlET], magnetic resonance imaging [3 [33], spectral 
hypergraph theory [2T] and symmetric embedding [34] . and possess links with geometry 
[H El O HI [28] . Properties of and algorithms for finding Z-eigenvalues and Z-eigenvectors can be 
found in [HI [9l [THl UH1 [32l [33l [36] . Z-eigenvalues are roots of E-characteristic polynomials, which 
have been studied in EDI E3 E3 E§] • 

Theoretically, people were not very sure if Z-eigenvalues or E-eigenvalues are more essential. 
Actually, the definition of E-eigenvalues missed some eigenvalues in the matrix case [19\ 129] . 
Another concept, equivalence eigenpairs were introduced to remedy this defect in [7J. People were 
also not sure if the normalizing constraint in the definition of Z-eigenvalues has any application 
background. 

The quantum eigenvalue problem arises in the study of the geometric measure of the quan- 
tum entanglement [35]. The quantum entanglement problem is a central problem in quantum 
information |24j . The geometric measure of entanglement of a multipartite pure state, based 
upon the minimum distance of that state from the set of separable pure states, was introduced 
in [35] and has been studied in [61 []TJ [181 CES1 EH EI]- The quantum eigenvalues are real 
numbers. The largest quantum eigenvalue is called the entanglement eigenvalue, which is 
corresponding to the nearest separable pure state to the given pure state, and thus has its 
physical meaning. 

Only recently, it was shown in [17J that the entanglement eigenvalue of a symmetric pure state 
with nonnegative amplitudes is equal to the largest Z-eigenvalue of the underlying nonnegative 
tensor. 

In this paper, we convert the quantum eigenvalue problem to a Z-eigenvalue problem of a 
real symmetric tensor. In this way, on one hand, the theory and algorithms for Z-eigenvalues can 
be applied to the quantum eigenvalue problem. For example, we now know that the number of 
quantum eigenvalues of a multipartite pure state is finite, and we know an upper bound of that 
number. These were previously unknown. On the other hand, we now know Z-eigenvalues are 
more essential, E-eigenvalues and equivalence eigenpairs are some useful concepts for studying 
Z-eigenvalues, and the normalizing constraint for Z-eigenvalues has some physics background in 
this case. 
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We show that the quantum eigenvalues appear in pairs, i.e., if a real number A is a quantum 
eigenvalue of a square symmetric tensor ^, then —A is also a quantum eigenvalue of When 
is real, we show that the entanglement eigenvalue of * is always greater than or equal to the 
Z-spectral radius of and that in several cases the equality holds. 

The rest of the paper is organized in the following way. In the next section, the Z-eigenvalue 
problem, the quantum eigenvalue problem and some related concepts are reviewed. We show 
there that the quantum eigenvalues appear in pairs. In Section 3, we show that when the 
underlying symmetric tensor is real, the entanglement eigenvalue of is always greater than 
or equal to the Z-spectral radius of and that in several cases the equality holds. In general, 
the equality may not hold. Then, for the m-order n-dimensional real symmetric tensor space, we 
introduce the QR-ratio which is the maximum ratio between the entanglement eigenvalues and 
the Z-spectral radii of the tensors in that space. We convert the quantum eigenvalue problem to 
the Z-eigenvalue problem of a real symmetric tensor, and discuss the consequences of this result 
in Section 4. We also show in Section 4 that the QR-ratio is finite there. Some final remarks 
are made in Section 5. 

Throughout this paper, we assume that m, n > 2. 



2 The Z-eigenvalue problem and the quantum eigenvalue prob- 
lem 

Suppose that T = {Ti v ..i rn ) is an m-order n-dimensional tensor, where % x ...i m 6 C for i±, - ■ ■ , i m = 
1, • • • , n. If there are a number A € C and a nonzero vector w G C n such that 

Tw m - 1 = Xw, 

W W =1, 

where Tw m ~ l G C™ with its ith component defined by 

m 

*2,"' ,«m = l 

then we call A an E-eigenvalue of T with w as its corresponding E-eigenvector. We always 
have 

m 

A = Tw m = ^ T h ...i m w h ■■■w im . 
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If T and w are real, then A is also real. In this case, we call A a Z-eigenvalue of T with w as its 
corresponding Z-eigenvector. By |27j . if T is real and symmetric, Z-eigenvalues always exist. 
In [3D], the largest absolute value of Z-eigenvalues of T is called the spectral radius of T- In 
[9], this value is called the Z-spectral radius of T ■ Since there are other kinds of eigenvalues 
of tensors, we use the name Z-spectral radius in this paper. We denote the Z-spectral radius 
of T as Z(T). For more properties of Z-eigenvalues, we refer to the references cited in the first 
paragraph of this paper. 

Define the Frobenius norm of T as 



We say that tensor T is symmetric if its entries Ti x —i m are invariant under any permutation 
of its indices. 

Denote the space of m-order n-dimensional real symmetric tensors by S(m,n). Denote the 
zero tensor in S(m,n) by O. It was proved in [30] that the Z-spectral radius is also a norm of 
S(m,n). By the norm equivalence theorem in finite dimensional spaces [25] . both 



are finite positive numbers. In [30], fj,(m,n) is called the best rank-one approximation ratio 

of S(m, n). 

In this paper, we only discuss the quantum eigenvalue problem arising from the geometric 
measure of entanglement of a multipartite symmetric pure state. The quantum eigenvalue 
problem for the geometric measure of entanglement of a multipartite nonsymmetric pure state 
can be converted to the symmetric one by symmetric embedding |34j . see |17j . 

An m-partite symmetric pure state \^f) can be regarded as an element in a tensor product 
space T-L® m , satisfying (^1^) = 1, where the dimension of % is n. An m-partite symmetric pure 
separable state has the form \4>)® m , where \<f>) G % and (4>\4>) = 1. Then, by [35\ [T8| 131 j . the 





and 
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quantum eigenvalue problem has the form 

(010) =1, 
=1. 

We assume that under an orthonormal basis of H, by abusing the notation, the state \^>) 
is represented by an m-order n-dimensional symmetric complex tensor ^ = (^i 1 —i m ), and the 
state \4>) is represented by a vector z G C n . The assumption that {4>\4>) = 1 implies that z T z = 1, 
where the bar denotes the conjugate. We keep this assumption. The assumption that ( 1 I / | 1 I / ) = 1 
implies that the Frobenius norm of ^ should be one. We drop this assumption to accommodate 
more general problems. Throughout this paper, we assume that \I/ is symmetric. 

With above notation, the quantum eigenvalue problem (J2J has the following form. 

\& z ™-i = \z, 

W 1 *- 1 = \ z , (3) 
z T z = 1. 

Suppose A G C and z G C n satisfy ([3j). Then A must be real. We call it a quantum eigenvalue 
or in short a Q-eigenvalue of the tensor \E', and call z a Q-eigenvector of VP, associated with 
the Q-eigenvalue A. The largest Q-eigenvalue of ^ is called the entanglement eigenvalue of 

^, and denoted as Q(^). It is associated with the nearest separable pure state of the state \^>). 

In fact, ([3|) is equivalent to 

z T z =1, (4) 
A G ft. 

By [3UE5], Q-eigenvalues always exist. 

Because of the conjugate operation is involved in (J3j) and ©, the theory of algebraic geometry 
[12\ [T3] cannot be applied to them directly. This poses difficulty to analyze them. Before this 
paper, it was unknown even if there are a finite number of Q-eigenvalues or not. 

We now prove a property of Q-eigenvalues. 

Proposition 2.1 The Q-eigenvalues appear in pairs, i.e., if a real number X is a Q-eigenvalue 
of a square symmetric tensor ^f, then —X is also a Q-eigenvalue of^f. 
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Proof. Suppose that A is a Q-eigenvalue of iff with its corresponding Q-eigenvector z. Then —A 
is a Q-eigenvalue of iff with its corresponding Q-eigenvector ze m . The conclusion follows. □ 

3 The case that \I/ is real 

Recently, it was proven in [IT] that if furthermore \P is nonnegative, then Q(*f?) = Z{iff). We 
now establish results in more general cases. 

Theorem 3.1 If if! is real, then Q(*f?) > Z(iff). In the following six cases, we have Q(^f) = 
Z(iff). We assume that iff is real in all these six cases. 

1) . m = 2; 

2) . \P is diagonal; 

3) . \P is nonnegative; 

4) . *ff is nonpositive; 

n 

5) . \P = a k (v ) where a^, k = 1, • • • n, are real numbers, {y^ : k = 1, • • • ,n} is an 

k=l 

orthonormal basis offfi 1 ; 

6) . m > 4 is even, an element of VP is nonzero only if a half of its indices are the same and 
the other half of its indices are also the same, and iff is diagonally dominated in the sense that 
the absolute value of each of its diagonal elements is greater than or equal to ^m 1 ^ times of 
the absolute value of any off-diagonal element whose indices overlap with that diagonal element. 

Proof. By the definitions of Q-eigenvalues and Z-eigenvalues, we see that if iff is real, each 
Z-eigenvalue of VP is also a Q-eigenvalue of iff. By Proposition 12. 1| if A is a Q-eigenvalue of M/, 
then —A is also a Q-eigenvalue of iff. Putting these together, we have Q(^) > Z(iff) when iff is 
real. 

1). This case can be regarded as a special case of case 5). Here we give a direct proof 
for this case. Assume that A is the entanglement eigenvalue of iff with z as its corresponding 
Q-eigenvector. Assume that z = x + y\/—l, where x and y are real. Then we have iffx = Ax, 
iffy = —Ay and at least one of x and y is not equal to zero. If x ^ 0, then A is a Z-eigenvalue of 
iff with , X T as its corresponding Z-eigenvector. If y ^ 0, then —A is a Z-eigenvalue of iff with 
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y 



as its corresponding Z-eigenvector. This shows that Q(^) < Z(ty). Since we always have 

y y ' y 

> we have Q(¥) = Z(tf). 

2). Suppose that \& is real and diagonal. Denote the diagonal elements of \I> by cik-k for 
fe = 1, • • • , n. Assume that \cn...%\ = max{|afc...fc| : k = 1, • • • , n}. Let Xj = 1 and x^ = for k ^ i. 
Let = aj...j. Then is a Z-eigenvalue of \P with x as its corresponding Z-eigenvector. This 
shows that Z{$>) > |oj...j|. Let A be the entanglement eigenvalue of \P with z as its corresponding 



Q-eigenvector. Assume that zj / 0. Then \zj\ < V z T z = 1, and we have aj.-.jzj 1 1 = Azj, which 
implies that 

Q(«r) = A < laj.-.jl • I^T" 2 < |oi..<| < 
Since we always have Q(V) > Z(^f), we have Q(^) = Z(&). 

3) . This was proved in [17] . 

4) . By definition, Z(tf) = By Proposition EH Q(¥) = By 3), Q(-tf) = 
Z(— ^). The conclusion follows now. 

5) . It suffices to prove that in this case, if A is a Q-eigenvalue of then either A or —A 
is a Z-eigenvalue of Suppose that A is a Q-eigenvalue of with Q-eigenvector z. Then 
ifr z ™-i = \z. That is, 

n 
i=l 

For convenience of notation, we denote ftk = y^ T z = r^ k ^ ZI ^ for k = 1, 2, ••• , n. Since 
y^ l \ ■ ■ ■ ,y^ are orthonormal vectors, there exists k such that /3k = y^ T z = rfce efcv/ ~^ ^ 0. 

Multiplying (y^) T on the both sides of above equality, we have a] t r r ^~' 1 e mQh ^~^ = A, which 
implies that mOk = lir for an integer I > 0. Hence A = Ofc^™ -2 cos/7r for all k satisfying /3k ^ 0. 

n 

Let x = TjyW G W 1 . Then x T x = 1 and 

n n 
k=l k=l 

which means that (-l)'A is a Z-eigenvalue of The proof of 5) is completed. 

6) . Suppose that \& satisfies the conditions. Denote the elements of ^ by a^—hm f° r 
ki,--- ,k m = 1, • • • , n. Assume that \ai..^\ = max{\ak—k\ '■ k = l,-" i n }- Let x% = 1 and 
Xfc = for k ^ i. Let /i = aj...j. Then \x is a Z-eigenvalue of * with x as its corresponding 
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Z-eigenvector, as an element of \& is nonzero only if a half of its indices are the same and the 
other half of its indices are also the same. This shows that Z{^>) > |oj...j|. Let A be the entan- 
glement eigenvalue of with z as its corresponding Q-eigenvector. Assume that z* 7^ 0. Then 

1 ( — 1^ rn-2 m 

\zj\ < vz T z = 1, and we have cij...jzj l ~ + Ylk^=j ["m j a j---jk---k z j 2 z £ = which implies 
that 

n 

Q(tf) = A < la^-l • ^ |z fc |f < \ ai .. 4 \ < 
fe=l 

Since we always have Q( X I / ) > Z(^), we have Q(*) = Z(&). □ 

In general, the equality Q(^) > ■^( V I / ) may not hold. On Page 3 of [18J, a counter exam- 
ple is given. By computation, for that example, we have Z{^>) = 2.2805/\/21 while Q(^) = 
3.1768/^21- 

If the equality Q{^) > Z(^/) holds, then the problem for finding the entanglement eigenvalue 
of a real symmetric tensor $ is turned out to the problem for finding the Z-spectral radius of 
This reduces a half of the number of variables. Thus, a challenging task is to find a sufficient 
and necessary condition or some more general sufficient conditions such that this equality holds. 

Another challenging task is to find the maximum ratio of Q(*&) and Z{^). Define the QR- 
ratio of S(m, n) as 

R(m, n) = sup j |||| : G S(m, n) \ {0}\ . 

By Theorem 13-H we have R(2, n) = 1 and R(m, n) > 1 for m > 3. In the next section, we 
will show that the QR-ratio R(m, n) is a finite positive number. Even if we know that it is a 
finite positive number, what is its value, and is it attainable? These remain as topics for further 
research. 



4 Converting the quantum eigenvalue problem to the Z-eigenvalue 
problem of a real symmetric tensor 

In this section, we convert the quantum eigenvalue problem to the Z-eigenvalue problem of a 
real symmetric tensor. 

Before proceeding, the following relation is established when m = 2. 

Theorem 4.1 Suppose that m = 2. Then there exists a symmetric matrix M G sft 2nx2n such 
that a number X is a Q-eigenvalue of the tensor \I/ if and only if it is a Z-eigenvalue of the real 
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symmetric matrix M. In this case, z = x + y\^l is a Q-eigenvector of^, if and only if w = ( y ) 
is a unit eigenvector of M, associated with X. 

Furthermore, the eigenvalues of M appear in pairs, i.e., if X is an eigenvalue of M, then —X 
is also an eigenvalue of M. 

Proof. For convenience of notation, let \I/ = A + By/— 1 and z = x + y\f—\ be a Q-eigenvector 
of \& associated with the Q-eigenvalue A. Then tyz = Xz and z T z = 1, that is 

Ax — By = Ax, 
< — Bx — Ay = Xy, 
w T w = 1. 

M 

. Then M is a real symmetric matrix, and the 

\y ) 

Mw = Xw, 

< 

w T w = 1. 

Furthermore, assume that A is an eigenvalue of M, with an eigenvector w. Denote w = ( x y ) 
and w = ( y x ). Then we see that —A is also an eigenvalue of M with eigenvector w. This 
completes our proof. 

□ 



A -B . 
Let M = and w 

\-B -A) 

above system holds if and only if 



Note that since M is real symmetric, all of its eigenvalues are real, thus Q-eigenvalues of *£. 

Now we are ready to extend the result to the m-partite case with m > 3. For i = 1, ■ ■ ■ , 2n, 
define i = i if i < n, and i = i — nif i > n. For an m-order n-dimensional tensor T = (7i r ..i m ), 
two vectors u = (ui),v = (vi) G C n and k = 0, ■ ■ ■ , m — 1, we have fu m ~ 1 ~ k v k G C n , defined by 

n 

(Tu" 1 - 1 ^/), = ^ Tn 2 ... im u i2 ■ ■ ■ u im _ k v im _ k+1 ■■■v im . 

*2,"- ,«m = l 

Theorem 4.2 Suppose that ^ is an m-order n-dimensional symmetric tensor, where m > 3. 

m 

, " 

Then there exists a real symmetric tensor T G 5ft^ n x ' ' ' x ^ n such that X is a Q-eigenvalue of 
if and only if it is a Z-eigenvalue ofT. In this case, z = x + y\J — 1 is a Q-eigenvector of * ; 
if and only if w = ( x y ) is a Z-eigenvector of T , associated with X. 
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Furthermore, the E-eigenvalues and Z-eigenvalues of T appear in pairs, i.e., if X is an 
E-eigenvalue or Z-eigenvalue ofT, then —X is also an E-eigenvalue or Z-eigenvalue ofT corre- 
spondingly. 



Proof. We assume that *I> = A + B\f— T is an m-order n-dimensional symmetric tensor, where 
tensors A and B are real symmetric tensors. 

Suppose that z = x + y\f—\ is a Q-eigenvector of ^ associated with the Q-eigenvalue A. Let 
w = Then we have ^z" 1 ^ 1 = Xz and z T z = 1, that is, 



m— 1 



k ( m—l \ ^m—\—k„,k 



(a + bv^t) E (v^rr("V> 

fc=0 



y k = A (x - y^/^l) , 



W W =1. 



Considering the two cases k = 2j and k = 2j + 1, we have 



(.4 + tfy 73 !) 



11^ _ J \_1LL _ _| 



A (x - yv 73 !) , 
w T w = 1. 



Separating the real and imaginary parts, we have 

m— 1 ^ |^ m — 2 ^ 

E Ax m - x -^y^ + E (-iy +1 (™;i)^x m - 2 ^V J + 1 =Ax, 

m — 2 ^ 1^ m— 1 ^ 

E ( 2 ";i) 2 i"V J ' +1 + E {-l)i +1 ( m ^)Bx™-^yV =Xy, 



3=0 



W W = 1. 



Let tensor T G sft 2 «x---x2n an m _ or der 2n-dimensional symmetric tensor, defined by 
T - 



(— l) J 4j j ..\ m when there exist 2j (0 < j < y) indices larger than n, 
(— j ...j when there exist 2j + 1 (0 < j < ^f^) indices larger than n. 



Then we have Tw m 1 = Xw. This indicates that A is a Q-eigenvalue of tensor associated 
with Q-eigenvector z if and only if A is a Z-eigenvalue of tensor T, associated with Z-eigenvector 



w. 



Furthermore, assume that A is an E-eigenvalue of 7, with an E-eigenvector w = ( x ). Here, 
x and y may not be real. Let w = ( J' ). We may easily see that —A is also an E-eigenvalue of T 
with E-eigenvector w. Now assume that A is a Z-eigenvalue of T. In this case, we may assume 
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that x and y are real. Then both w and w are real. Thus, in this case, —A is also a Z-eigenvalue 
of T with Z-eigenvector w. This completes our proof. □ 



Remark 4.1 The reformulated tensor T is not unique. Assume that m = 3. For example, 
w - 
by 



w = (y) is a Z-eigenvector of tensor T , associated with the Z-eigenvalue X, where T is defined 



Tijk 



Aijk if i,j,k<n, 

B ijk one of k } > n ' two of {*>^> k } - n ' 

-A-fjf, if one of {i,j,k} < n, two of {i,j,k} > n, 

~ B ijk i'j'k > n ' 

when z = x + yy—1 is a Q- eigenvector of fy, associated with the Q- eigenvalue A. 

By Theorem 14.21 and the result in [7], we now have an upper bound for the number of 
Q-eigenvalues. 

Proposition 4.1 There are at most ± — — Q-eigenvalues for a symmetric m-partite pure 
state |^). 

By Theorem 14.21 we now a l so know Z-eigenvalues are more essential, E-eigenvalues and 
equivalence eigenpairs are some useful concepts for studying Z-eigenvalues, and the normalizing 
constraint for Z-eigenvalues has some physics background in this case. 

We also note that T is a special real symmetric tensor: its E-eigenvalues and Z-eigenvalues 
appear in pair. Do T and its E-characteristic polynomial have other special properties? This 
leaves further research topic. 

Finally, we prove that the QR-ratio R(m, n) is finite. 
Theorem 4.3 The QR-ratio R(m, n) is a finite positive number. Actually, we have 

m — 1 

2 2 p{m, 2n) 



1 < R(m,n) < 



fi(m, n) 



Proof. The first inequality is by Theorem 13.11 Let ^ E S(m,n). By Theorem I4.2| we have 
Q(&) = Z(T), where T is a real symmetric tensor in S(m, 2n), defined by 



(—^y^l 1 l 2 ...l when there exist 2j (0 < j < indices larger than n, 
otherwise. 
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Then ||T|| = 2~ ||^||. Thus, we have 



Q(tf) = Z{T) < p(m,2n)\\T\\ = 2^ p(m, 2n)||*|| < 



2 2 p(m, 2n) 



Z(*). 



/i(m, n) 



The conclusion follows. 



□ 



As stated in the last section, this theorem initiates further study on the QR-ratio. what is 
its exact value? Is it attainable? These remain for future research. 

5 Final remarks 

This paper reveals that the quantum eigenvalue problem has a close relationship with the Z- 
eigenvalue problem. Two main results of this paper are Theorems 13.11 and 14.21 Theorem 13.11 
discusses the possibility to convert the problem for finding the entanglement eigenvalue of a 
real symmetric tensor to the Z-spectral radius problem of the same tensor, while Theorem 14.21 
converts the Q-eigenvalue problem of a complex symmetric tensor \I/ to the Z-eigenvalue problem 
of a real symmetric tensor T, whose dimension is twice of the dimension of \&. The QR-ratio is 
introduced and proved to be finite. Further research on these is needed. 

Acknowledgment We are thankful to Shenglong Hu for his comments. 
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